#include<iostream>
using namespace std;
int main()
{
    int prq,prq_1;
    cin>>prq;
    prq_1=prq;
    if(prq<10000 && prq>999){
        int ds[10];
        for (int i=0; i<4; i++){
            ds[i]=prq_1%10;
            prq_1=prq_1/10;
        }
        prq_1=prq;
        for (int i=4; i<7; i++){
            ds[i]=prq_1%100;
            prq_1=prq_1/10;
        }
        prq_1=prq;
        for (int i=7; i<9; i++){
            ds[i]=prq_1%1000;
            prq_1=prq_1/10;
        }
        prq_1=prq;
        ds[9]=prq;
        int go[10]={0,0,0,0,0,0,0,0,0,0};
        for (int i=0; i<10;i++){
            int k=ds[i],l=0;
            for (int j=1; j<k+1; j++){
                if(k%j==0){
                    l++;
                }
            }
            if(l==2){
                go[i]=k;
            }
        }
        int maxi=0;
        for (int i=0; i<10;i++){
            if(maxi<go[i]){
                maxi=go[i];
            }
        }
        cout<<maxi;
    }
    else{
        cout<<0;
    }
    return 0;
}
